package lanqiao.dontaiguihua.meiju;


import java.util.Scanner;

//01串的熵
public class Lan3498 {

    public static void main(String[] args) {
        int n=23333333;
        for(double i=1;i<=n/2;i++) {
            double f = n - i;
            double sum = -i * (i / n) * log2(i / n)
                   -f* (f / n) * log2(f / n);
            if (sum>11625907.5798&&sum<11625907.5799) {
                System.out.println((int)i);
                break;
            }
        }
    }

    private static double log2(double p){
        return Math.log(p)/Math.log(2);
    }

   /* public static void main(String[] args) {
        int n=23333333;
        for(int i=1;i<=n;i++) {
            double f = n - i;
            double sum = (double)-i * (double)(i / n) *log2(i / n) -
                    f*(f / n) * log2(f / n);
            if (Math.abs(sum - 11625907.5798) <= 0.1) {
                System.out.println(i);
                break;
            }
        }
    }

    private static double log2(double p){
        return Math.log(p)/Math.log(2);
    }*/
}

